Lighter: fast and memory-efficient sequencing error correction without counting
نویسندگان
چکیده
منابع مشابه
Lighter: fast and memory-efficient error correction without counting
Correspondence: [email protected] Department of Computer Science, Johns Hopkins University, 21218, Baltimore, USA Full list of author information is available at the end of the article Abstract Lighter is a fast, memory-efficient tool for correcting sequencing errors. Lighter avoids counting k-mers. Instead, it uses a pair of Bloom filters, one holding a sample of the input k-mers and the othe...
متن کاملSupplementary material for “Lighter: fast and memory-efficient error correction without counting”
For a standard Bloom filter, each of the h hash functions could map item o to any element of the bit array. The bit array will often be very large, much larger than the processor cache. Thus, each probe into the bit array is likely to cause a cache miss. Putze et al [5] propose a blocked Bloom filter. Given a block size b, the first hash function H0(o) is used to select a size-b block of consec...
متن کاملEfficient Matrix Codes for Error Correction in Memory
In CMOS integrated circuits, electronic memories are widely used. As transistor size shrinks, multiple cell upsets are becoming an increasingly important factor in the reliability of memories exposed to radiation effects. To prevent the MCUs from causing data corruption, more complex error correction codes (ECCs) are widely used to protect memory. Recently, matrix codes (MCs) based on Hamming c...
متن کاملHigh-Efficiency Error Correction for Photon Counting
Today's data-driven society demands high data rates and high-rate communication links. Addressing these needs in everything from gigabit Ethernet network connections and telephone or cable television signals to communication between spacecraft can require high bandwidth, high power, large transmit or receive apertures or both, and high receiver sensitivity. Optical communication is attractive f...
متن کاملMemory-based Grammatical Error Correction
We describe the ’TILB’ team entry for the CONLL-2013 Shared Task. Our system consists of five memory-based classifiers that generate correction suggestions for center positions in small text windows of two words to the left and to the right. Trained on the Google Web 1T corpus, the first two classifiers determine the presence of a determiner or a preposition between all words in a text. The sec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Genome Biology
سال: 2014
ISSN: 1474-760X
DOI: 10.1186/s13059-014-0509-9